class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        vector<int> res(2,0);
        vector<int> data(nums.size(),0);
        for(int i=0;i<nums.size();i++){
            if(data[nums[i]-1]==0){
                data[nums[i]-1]=1;
            } else{
                res[0]=nums[i];
            }
        }
        for(int j=0;j<data.size();j++){
            if(data[j]==0){
                res[1]=j+1;
                return res;
            }
        }
        return res;
    }
};